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VIRTUALIZED STRIPING CONTROLLER 


FIELD OF THE INVENTION 


The invention is generally directed at a low cost approach to gaining higher performance 
from disk drives by striping. 

DESCRIPTION OF THE PRIOR ART 

Parallel transfer drives were the first effort at gaining hard disk performance by making 
parallel accesses. In a parallel transfer drive, data is written and read simultaneously off of 
multiple platters in a single housing. But parallel transfer drives, while fast, are very expensive. 

The concept of striping was developed to achieve the advantages of parallel transfer 
drives at a much lower cost by combining two totally separate, low-cost drives with sophisticated 
software. Striping creates a single virtual disk from two physical drives. The sectors of the two 
physical disks are interleaved on the virtual drive. The effect is that the virtual disk has double 
the capacity of a single disk and double the data transfer rate of a single disk drive since the two 
physical drives can be read and written in parallel. 

Figure 1 is a schematic that illustrates the basic concept of striping. Referring now to 
Figure 1, a virtual drive 3 is a model of the striped physical drives 4 and 5. Physical drives 4 and 
5 are separate disk drives each having its own set of drive electronics 6 power supplies and 
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mirrors (not shown) and disks which in this example are single disks 7a and 7b. Each disk is 
divided into tracks and each track is divided into sectors. For purposes of illustration, each disk 
is shown as having 8 sectors (numbered 0-7). Sectors 0-7 on physical drive 4 correspond to 
sectors 40 - 47 on virtual disk 3. And sectors 0 - 7 on physical drive 5 correspond to sectors 50- 
57 on virtual disk drive 3. Striping creates a new interface which is indicated at reference 
numeral 2 in Fig. 1. 

Striping was first introduced in SCSI (Small Computer System Interface) drives for work 
stations. The original motivation for striping was to gain more performance in the work station 
environment where performance was previously limited to a data transfer rate of 10 megabits per 
second that was mandated by a drive rotating at 3600 rpm and having 17 sectors of 512 bytes per 
track. 

Later, the basic striping technology developed for SCSI drives was applied to the 
integrated drive electronics ("IDE") drive. This transition was motivated by the even lower cost 
and wider adoption of the IDE drive in the Industry Standard Architecture ("ISA") based 
computer (IBM compatible) market. But these drives still used the architecture developed in the 
SCSI interface environment to implement the striping IDE drive which relies on a dedicated 
microprocessor. 

These IDE controllers stripe the data by simultaneously reading data from the primary 
and secondary IDE channels. Software drivers are then used to encode and decode the striped 
data streams. In this approach, there is a maximum of four physical disk drives and two logical 
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drives per DDE interface. Each logical disk drive is mapped to two physical disk drives through a 
sophisticated software driver. 

An IDE hard disk drive integrates both a hard disk drive and its controller in one unit - 
5 inside the drive housing. An IDE drive appears to the host computer as two blocks of I/O 
(input/output) registers, a command register block and a control register block, with addresses in 
the I/O space of the ISA bus. The IDE drive interfaces to an ISA or PCI (Peripheral Component 
Interconnect) bus. The interface between an IDE drive and the system bus, sometimes called a 
host adapter, is typically a small card that plugs into the ISA bus. On the IDE side of the card, a 
□.0 40 pin ribbon cable leads to the remainder of the IDE electronics. The IDE interface essentially 
^ reduces the width of the ISA bus by eliminating the ISA address lines and substituting two 
% commands, CSIFX and CS3FX, which select respectively the command register block or the 
control register block from an ISA bus address. Parallel data is supplied to the IDE interface 
where it is converted to serial data, converted to analog and written on the media in specified 
0L5 locations called addresses. IDE electronics detect errors through the addition of error detection 
"0 algorithms added to each sector. But the IDE electronics typically do not correct errors. Rather, 

ji 3 H 

the IDE drive passes raw error data back to the host for correction. 

The IDE specification limits the sector per track to 64; the tracks to 2048 per disk, 16 
2 0 heads per disk and 2 drives per interface. A PC (Personal Computer) type computer system can 
have two IDE interfaces. That is, two channels are located at two different addresses in FO 
space. In a standard computer using an IDE interface, this means that it is possible to hook up a 
maximum of four physical drives conventionally. 
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The problem with the prior art approaches is that the standard IDE software drivers 
cannot be used, and special device drivers must be written for each operating system. In 
addition, the hardware is expensive since an additional microprocessor is required. 

SUMMARY OF THE INVENTION 



The present invention is a striping disk controller used in a computer system that includes 

a CPU connected to a systtm bus and running an operating system and having a BIOS. A disk 

QLO drive interface is connected to the system bus and communicates with the BIOS. First and 

H second disk drives are provided, each including analog electronics, data separator electronics, 
P \ 

5 formatting electronics and Head positioning electronics. A striping controller is connected 

m 

%^ between the first and second tiisk drives and the interface. The striping controller causes data 

1^ being communicated between ^e system bus and the first and second drives to be written and 

5-5 read to and from the first and dpcond dries substantially in parallel, alternating sectors on each 
f. - I 

^ drive. Striping increases data traAsfer rates by accessing two drives simultaneously. During read 

1 

and write operations, both drives\are accessed simultaneously which has the effect of doubling 
the effective transfer rate and capacity. 
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The preferred embodiment will be described in connection with the Drawing in which: 
Figure 1 is a schematic of a virtual disk. 

Figure 2 is a process flow chart showing how disk accesses are made in a conventional 
IDE system. 

Figure 3 is a schematic of the data structure of a system request for access to an IDE 

drive. 

Figure 4 is a block diagram of a prior art striping system. 

Figure 5 is a high-level block diagram of the present invention as applied to two virtual 
disk drives, and four physical drives. 

Figure 6 is a schematic of the system request data structure broken out into its component 
parts and showing how bits are shifted according to the invention. 

Figure 7 is an illustration of an example of how the mapping set out in Figure 6 effects 
striping. 

Figure 8 is a schematic of a preferred embodiment of a striping controller according to the 
present invention. 

Figure 9 is a table indicating how virtual sector starting addresses and sector counts are 
mapped to physical starting address and counts. 


# 


42390.P3373 PATENT 
DESCRIPTION OF THE PREFERRED EMBODIMENT 


The present invention is a striping disk controller used in a computer system that includes 
a CPU connected to a system bus and running an operating system and having a BIOS (Basic 
5 Input/Output System). In the following description, for purposes of explanation, numerous 
specific details are set forth in order to provide a thorough understanding of the present 
invention. It v^ill be evident, however, to one of ordinary skill in the art that the present 
invention may be practiced without these specific details. In other circumstances, well-known 
structures and devices, and interfaces are shown in block diagram form in order to avoid 
O-O unnecessarily obscuring the present invention. 

5 Figure 2 is a process flow chart showing how disk accesses are made in a conventional 

'5 IDE system. In process block 20 a requirement for X bytes of storage is generated by an 
y= application. The application passes this request to the operating system 22. Operating system 22 
p. 5 translates the application request to a file system request. In the case of conventional DOS (Disk 
^ Operating System), the file system request includes an identity of "virtual sectors", which are 
incremented corresponding to the disk track and head. That is, the zero sector of track 2 is one 
virtual sector higher than the last physical sector on track 1. A Basic Input/Output Operating 
System (BIOS) is a set of machine language routines, usually found in a ROM (read only 
20 memory) on the mother board, that work with I/O interfaces at the lowest level and thereby 
relieve higher level code of this task. In the case of disk storage, the BIOS translates virtual 
sector requests received from the operating system into the physical DDE requests at process step 
24. Physical IDE request means a request for a specific sector, a specific track, a specific head 
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and a specific drive. The physical request is made in compliance with the IDE specification and 
supplied to IDE interface 26 which decides the drive request and passes on the sector, track and 
head requests either over bus 28 to IDE drive 30 or over bus 32 to IDE drive 34. Each IDE drive 
contains conventional IDE electronics 36 and a disk assembly 38 of one or more disks up to 16 
5 surfaces. IDE electronics 36 performs several functions: It translates a request for access request 
supplied from the BIOS to specific physical sectors, tracks and heads on disk 38. It also 
performs data separation which on reads generates a clock and digital data signal in serial format. 
It also performs formatting functions, namely serial to parallel conversion on reads and parallel 
to serial on writes. It also performs head positioning and analog data functions. 

Figure 3 is a schematic of the data structure of a system request for access to an IDE drive 
S that is relevant to the present invention. It is generally that portion which relates to a particular 
S disk and the location on that disk that specific data is to be written or read. Referring now to 

{3 

M= Figure 3, a system access request structure 40 consists of a sector request bit string 42 of 6 bits 

O 

p5 that can uniquely identify 64 sectors; a track request bit string 44 of 11 bits that can uniquely 
^ identify 2048 tracks; a head request bit string of 4 bits that can uniquely identify 16 heads and a 
drive bit 48 that can identify 2 drives. Enhanced IDE (EIDE) will increase the allowable tracks. 
It will be apparent to those of ordinary skill in the art that equivalent variations of basic IDE may 
be implemented without departing from the scope of the present invention. 

20 
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Figure 4 is a block diagram of a prior art striping system. Referring to Figure 4, the two 
IDE interfaces 50 and 52 are connected via busses 54 and 56 to striping controller 58. A 
microprocessor 60 is connected by bus 62 to striping controller 58. Microprocessor 60 runs the 
code that determines the type of striping action - e.g. interleaving the two disk drives to get better 
performance or mirroring for better redundancy. Buffer memory 64 stores some of the code for 
microprocessor 60 and acts as a cache for microprocessor 60. Microprocessor 60 is also 
interfaced to a host computer system across bus 66 such as ISA or PCI bus. The IDE electronics 
returns status and error signals to microprocessor 60. Microprocessor 60 performs error 
correction and returns status and error messages to the host. Thus, part of the function of 
microprocessor 60 is to manage the status and error signals from two different physical disk 
drives and report only one status and error to the host. The host believes that there is only one 
hard disk drive with twice the performance and twice the capacity, while in fact there are two 
disk drives that are interleaved. 

The output from striping controller 58 on busses 54 and 56 are compliant to the IDE 
specification since they connect to IDE interfaces 50 and 52. Striping logic 58 performs the 
functions of translating the microprocessor 60 requests into the two physical IDE buses. 

In this implementation, the disk drive does not look like an IDE drive to the host. Rather 
a disk access looks like a host to host conununication. From an operating system perspective, 
this means that the standard IDE software driver cannot be used. 

Figure 5 is a high-level block diagram of the present invention as applied to a single DDE 
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interface. Referring now to Figure 5, system bus 66 is connected to IDE interface 26. System 
bus 66 may be an ISA or PCI bus, for example. IDE Bus 28 connects IDE interface 26 to the 
host computer side of a striping IDE controller 70. The disk drive side of IDE controller 70 is 
connected by IDE bus 72 to IDE drive 30 and by IDE bus 74 to a second IDE drive 76. A similar 
5 configuration consisting of a second striping IDE controller 78 and IDE drives 82 and 84 may but 
need not be connected to a second IDE bus 32. Each IDE drive, 30, 76, 82 and 86 contain 
conventional IDE electronics 36 and a disk assembly 38. 


When a system access request is received by the striping controller 70, the request is 
Q.0 translated into two requests for two physical drives in an interleaving fashion such that even 
^ sectors in the system access request are accessed on one physical disk drive, for example drive 30 
% and odd sector in the system access request are accessed on disk drive 76. This is accomplished 
^ by mapping of the bits in the system request into two physical drive requests. 

O 

a 5 Referring now to Figure 6, the least significant bit, that is the 0 bit in sector string 42 of 

Ms 

g system request 40 is mapped to the drive select bit 92 of drive request 90. Bit 1 of sector request 
42 is mapped to bit 0 of sector request 94 of drive request 90 and so forth. This leaves the most 
significant bit (msb), that is bit 5 of sector select string 92, open. This position is taken by the 
least significant bit (Isb), that is bit 0, of track select string 44 of system request 40. Bit 1 of 
2 0 track select string 44 is mapped to bit 0 of track request string 96 of drive request 90 and so forth. 
This leaves the msb, that is bit 10 of track select string 96, open. This position is taken by the 
least significant bit, that is bit 0, of head select string 46 of system request 40. Bit 1 of head 
select string 46 is mapped to bit 0 of head request string 98 of drive request 90 and so forth. This 
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leaves the msb, that is bit 3 in the preferred embodiment of head request string 98 open. This 
position is not filled in the preferred embodiment. 

Because a Personal Computer (PC) system has two IDE interfaces at two different 
5 input/output (I/O) addresses and each IDE interface can access two disk drives, there are a 
maximum of eight physical hard disks that can be mapped to four logical disks with the present 
invention. 

Figure 7 illustrates an example of how the mapping set out in Figure 6 creates striping. 
Q.0 Referring now to Figure 7, the operating system makes a request for 8 sectors starting with sector 
^ 33. The binary address of each sector is set out in table 1 of the example shown in Figure 7. 
% According to the invention, the sector request is shifted right by one bit. This causes the least 
H significant bit to drop out of the address and therefore this bit can be used for something else. In 

N"- the present invention, this bit is used to select the drive. Thus, in sector 33 where the least 

t B /OtOol 

significant bit is set to 1, that request would map to drive 1. That is, thc^OGBOi address would 

/060OT) A 
5 drop the last 1 and make a sector request for -60660 which amounts to a request for sector 16 on 

drive 1. For sector 34, which is binary address 600060, - the least significant bit is 0 which is 

A 

interpreted such that request goes to drive 0. The address is for sector 17 on drive 0. Other 
addresses are mapped similarly. The next request would be a request for sector 17 from drive 1. 
2 0 The next request would be for sector 18 from drive 0. Then sector 19 from drive 1. etc. 

Figure 8 is a schematic of a preferred embodiment of a striping IDE controller according 
to the present invention. Referring now to Figure 8, striping IDE controller 70 has exclusive OR 
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("XOR") gate 200 with inputs 202 and 204, both of which are connected to IDE interface 26. 
Input 202 is connected through interface 26 to the LSB of the current sector address. Input 204 is 
the least significant bit from the first sector to be transferred. (In an XOR gate, the output is 
enabled if either of the inputs is enabled but both inputs are not enabled.) The output 206 of 
XOR 200 is connected to gating input 208 of first-in-first-out ("FIFO") memory 210. Output 206 
of XOR 200 is also connected to the input of inverter 212. The output of inverter 212 is 
connected to gating input 214 of FIFO memory 216. FIFO memories 210 and 216 may be 32kx8 
static random access memories (SRAM). Bus 218 includes 16 data lines which carry 16 bits 
(two bytes) of data in parallel from IDE interface 26 and supplies it simultaneously to data inputs 
220 and 222 of FIFO memories 210 and 216. However, gating inputs 208 and 214 operate such 
that FIFO 210 and 216 memories only receive data when the gating input is activated. The 
outputs of FIFO memories 210 and 216 are connected to IDE disk drives 30 and 76 respectively 
by data busses to the respective IDE drive. Figure 8 is a physical implementation of Figure 7. 
Operationally, Figure 8 translates altemating sector requests to alternating disk drives. 

Figure 9 illustrates an example of how virtual sector starting addresses and sector counts 
are mapped to physical starting addresses and counts. Referring to Figure 9, So and Si refer to 
starting sector addresses. When the address is even, each physical drive (Dro and Dn) are 
provided addresses exactly one-half of the virtual (system) address. When an odd starting 
address is provided, Dro is provided an address rounded up and Dri is provided an address 
rounded down. 

Co and Ci refer to sector count. When the count is even, both physical drives (Dro and 
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Dn) are provided counts exactly one-half of the virtual (system) count. When the count is odd, 
Dro is rounded up if the starting address is even; Dro is rounded down for odd starting addresses. 
Dn is rounded down when Dro is rounded up; Dn is rounded up when Dn is rounded down. 

The design of the present invention as described above according to its preferred 
embodiment achieves the goals of striping (doubling disk throughput Bi accessing two drives 
simultaneously) with minimal hardware (most other designs require a microprocessor and or 
ASIC) and an interface which appears to the operating system as standard E)E interface. Other 
implementations require custom drivers. 

Thus, a low cost, high performance disk drive striping solution is shown. From the above 
description and drawings, it will be understood by those of ordinary skill in the art that the 
particular embodiments shown and described are for purposes of illustration only and are not 
intended to limit the scope of the invention. Those of ordinary skill in the art will recognize that 
the invention may be embodied in other specific forms without departing from the essence of the 
invention as defined in the following claims. 
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